#!/usr/bin/env python3
# codeing: utf-8

def max_same_substr(str, l, r, max):
    
    

def kmp(str, pat):
    pass


if __name__ == "__main__":
    str = "abcdeaddfadagjdsio"
    index = max_same_substr(str)
    print(index)
